package collection;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈结构
 * 栈可以保存一组元素,但是存取元素必须遵循先进后出原则.
 *
 * 通常使用栈来完成如:"后退","前进"这样的功能
 */
public class StackDemo {
    public static void main(String[] args) {
        Deque<String> stack = new LinkedList<>();
        stack.push("one");
        stack.push("two");
        stack.push("three");
        stack.push("four");
        stack.push("five");
        System.out.println(stack);
        /*
            pop方法在出栈时,若栈中没有元素了则会抛出异常
            poll方法做出队操作时,若队列中没有元素则返回值为null
         */
        String str = stack.pop();
        System.out.println(str);
        System.out.println(stack);


    }
}
